A combinatorial determinant

نویسنده

  • Herbert S. Wilf
چکیده

A theorem of Mina evaluates the determinant of a matrix with entries D(f(x)). We note the important special case where the matrix entries are evaluated at x = 0 and give a simple proof of it, as well as some special additivity properties that hold in this case, but not in general. Some applications are given also. We then give a short proof of the general case. October 25, 1998 An old theorem of Mina [1], which “deserves to be better known” [3], states that det  ( dj dxj f(x) )n−1 i,j=0  = 1!2! . . . (n− 1)!f ′(x)n(n−1)/2. (1) A proof of Mina’s theorem can be found, for instance, in [2]. We will first give a short proof of the special case in which both sides are evaluated at x = 0, with some applications, and then give a short proof of the general case. The special case shows an interesting structure owing to the fact that all matrices of that form can be simultaneously triangularized by multiplying them by a certain universal triangular matrix. 1 Coefficients of powers of power series Theorem 1 Let f = 1 + a1x+ a2x + . . . be a formal power series, and define a matrix c by1 ci,j = [x]f i (i, j ≥ 0). (2) Then det ( (ci,j)i,j=0 ) = a 1 (n = 0, 1, 2, . . .). (3) 1 “[x]g” means the coefficient of x in the series g. 1 To prove this, define a matrix b by bi,j = (−1) ( i j ) , (i, j ≥ 0). (4) Then we claim that bc is upper triangular with powers of a1 on its diagonal. Indeed we have ∑

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combinatorial L 2 - Determinants

We show that the zeta function of a regular graph admits a representation as a quotient of a determinant over a L 2-determinant of the combinatorial Laplacian.

متن کامل

Torsion without the Determinant Class Condition and Extended L2 Cohomology

We associate determinant lines to objects of the extended abelian category built out of a von Neumann category with a trace. Using this we suggest constructions of the combinatorial and the analytic L torsions which, unlike the work of the previous authors, requires no additional assumptions; in particular we do not impose the determinant class condition. The resulting torsions are elements of ...

متن کامل

A combinatorial proof of Bass's determinant formula for the zeta function of regular graphs

We give an elementary combinatorial proof of Bass’s determinant formula for the zeta function of a finite regular graph. This is done by expressing the number of non-backtracking cycles of a given length in terms of Chebychev polynomials in the eigenvalues of the adjacency operator of the graph.

متن کامل

Sklyanin Determinant for Reflection Algebra

Reflection algebras is a class of algebras associated with integrable models with boundaries. The coefficients of Sklyanin determinant generate the center of the reflection algebra. We give a combinatorial description of Sklyanin determinant suitable for explicit computations.

متن کامل

A Combinatorial Algorithm for Pfa

The Pfaaan of a graph is closely linked to Perfect Matching. It is also naturally related to the determinant of an appropriately deened matrix. This relation between Pfaaan and determinant is usually exploited to give a fast algorithm for computing Pfaaans. We present the rst completely combinatorial algorithm for computing the Pfaaan in polynomial time. In fact, we show that it can be computed...

متن کامل

A Combinatorial Algorithm for Pfaffians

The Pfaffian of an oriented graph is closely linked to Perfect Matching. It is also naturally related to the determinant of an appropriately defined matrix. This relation between Pfaffian and determinant is usually exploited to give a fast algorithm for computing Pfaffians. We present the first completely combinatorial algorithm for computing the Pfaffian in polynomial time. Our algorithm works...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998